package com.zwx.linkList.leetcode_3;

/**
 * 删除链表节点
 * 删除给定节点
 *
 * @author 文希
 * @create 2019-07-03 22:55
 */
public class DeleteNode {
    
    private static void deleteNode(ListNode node){
        // 删除当前节点---》直接用下一节点覆盖当前节点
        node.val = node.next.val;
        node.next = node.next.next;
    }

    public static void main(String[] args) {
        ListNode listNode5 = new ListNode(5,null);
        ListNode listNode4 = new ListNode(4,listNode5);
        ListNode listNode3 = new ListNode(3,listNode4);
        ListNode listNode2 = new ListNode(2,listNode3);
        ListNode listNode1 = new ListNode(1,listNode2);

        deleteNode(listNode3);
        System.out.println("listNode1 = " + listNode1);
    }
    
    static class ListNode{
        int val;
        ListNode next;

        public ListNode(int val) {
            this.val = val;
        }

        public ListNode(int val, ListNode next) {
            this.val = val;
            this.next = next;
        }

        @Override
        public String toString() {
            return "ListNode{" +
                    "val=" + val +
                    ", next=" + next +
                    '}';
        }
    }
}
